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What is claimed is: 

5 1. A method for supporting a correlation based tracking 
of a code modulated signal received at a receiver, 
wherein samples of said received signal and samples of at 
least one available replica code sequence are aligned to 
each other and wherein positions of said samples in said 

10 received signal and in said at least one replica code 

sequence are grouped, each group comprising all positions 
at which the composition of values of the samples of all 
of said at least one replica code sequence is similar, 
said method comprising: 

15 combining the values of the samples of said received 

signal which are associated by their positions to a 
respective group separately for each group to obtain a 
respective intermediate result; and 

determining a correlation value for each of said at 

20 least one replica code sequence by combining obtained 

intermediate results for all groups separately for each 
of said at least one replica sequence taking into account 
the values of the samples of said at least one replica 
sequence in the respective group . 

25 

2. The method according to claim 1, 

wherein each group comprises all positions at which 
the composition of the values of the samples of all of 
said at least one replica code sequence is identical; 
30 wherein the values of the samples of said received 

signal which are associated by their positions to a 
respective group are combined within each group by 
summing the values of the samples of said received signal 
within each group to obtain said intermediate result for 
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10 



each group; and 

wherein said intermediate results for all groups are 
combined separately for each of said at least one replica 
sequence by multiplying the value of the samples of a 
respective replica code sequence in a respective group 
with the intermediate result determined for this 
particular group and by summing the multiplication 
results for the respective replica code sequence for all 
groups . 



3 . The method according to claim 2 , 

wherein the number of current samples of said 

received signal and the number of samples of each of said 

at least one replica code sequence is N, and wherein the 
15 number of available replica code sequences is K; 

wherein the employed code is a binary code using 

sample values of +1 and -1, the current samples of said 

received signal being denoted as: xn_\,xn_2>'"> x 2>> x 2> x \> x 0 anc * 
the samples of said at least one replica code sequences 
20 being denoted as: rj^_j ,r^_ 2 ,...,r 3 * ,r* ,r* 9 r£ with k=l to K; 

wherein 2 K groups ^b x ...b K are defined, b\...b K being the 

notation of signs of the samples of said at least one 
replica code sequence, which samples are associated by 
their position to a respective group, and wherein a 
25 sample of said received signal at a specific position j 
is associated to a specific group J\^„b K * if 

(r^.jf )=(b 1 ,...,b K ); 

wherein said intermediate result for each group is 

determined to be S m = , where m =(m l ,.. .,m K ) = 0,1,..., 2 K -1 is 
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1 b P= l 

reserved for indexing the groups ^t^..J? K with w p =<! £ _ ^ 

and p=l...K; and 

wherein for the k th replica code sequence, with 
£ = 1,...,AT, the correlation value is determined to be 

2 K -1 

C k = ^ b kJB S m , where for each m = (m } ,.„,m K ) , b k/ir} is defined to 

{1 m k =l rh 
for said k replica code sequence. 
- 1 m k =0 



4. The method according to claim 1, 

wherein said at least one replica code sequence 
10 comprises at least two replica code sequences; 

wherein each group comprises all positions at which 
the composition of the differences between the values of 
the samples of all of said replica code sequences except 
for one selected replica code sequence and the value of 
15 the sample of said selected replica code sequence is 
identical ; 

wherein the values of the samples of said received 
signal which are associated by their positions to a 
respective group are combined within each group by 
20 multiplying the value of each sample at a particular 

position in said received signal with the value of the 
sample at said particular position in said selected 
replica code sequence, and by adding all resulting 
products within one group to obtain said intermediate 
25 result for each group ; 

wherein a correlation value for said selected 
replica code sequence is determined by summing the 
intermediate results of all groups; and 

wherein a correlation value for any other replica 
30 sequence than said selected replica sequence is 
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determined by combining the difference between the value 
of the samples of the respective replica code sequence in 
a particular group and the value of the samples of the 
selected replica code signal in this particular group 
5 with the intermediate result determined for this 

particular group, and by summing the resulting values for 
all groups. 

5. The method according to claim 4, 

10 wherein the number of current samples of said 

received signal and the number of samples of each of said 
at least two replica code sequences is N, and wherein the 
number of available replica code sequences is K+l; 

wherein the employed code is a binary code using 

15 sample values of +1 and -1, the current samples of a 

received signal being denoted as: %_ 1 ,jc^_2,...,X3,jc2,xi,xq and 
the samples of the replica code sequences being denoted 
as: r*_ v r*_ 2 ,...,rf,r£,rf,r* with k=0 to K; 

wherein 2 K groups Jbx..h K are defined, b\...b K being a 

20 notation of sign changes of the samples of said replica 
code sequences except for a first one of said replica 
code sequences compared to the samples of said first 
replica code sequence for a respective group, all samples 
being associated by their position to a respective group, 

25 and wherein a sample of said received signal at a 
specific position j is part of a group Jby..b K * ^ 

(r?r}...rf)=±(l,b x ,...,b K ); 

wherein said intermediate result for each group is 

determined to be S m = / where m = (/Wj,...,/w^) = 0,l,...,2 A: -1 

30 is reserved for indexing the groups ^b^..b K with 
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f 1 b p= l 
m P=| 0 b = _i and p=L..K; 

wherein for said first replica code sequence, the 

2^—1 

correlation value is determined to be C° = £S m ; and 

wherein for the A: th replica code sequence, with 
k = l,...,K , the correlation value is determined to be 

2*-l 

C k = ]ST b km S m , where for each m = (m ] ,...,m K ) f b k/m is defined to 

177=0 

fl m,_ = 1 . 
be i> A:nj = ^ for the replica code sequence. 

[-1 ^=0 



6. The method according to claim 1, wherein it is 

10 determined whether a sample at a particular position in 
said received signal is associated by its position to a 
particular group by evaluating the composition of the 
values of the samples of said at least replica code 
sequence at said particular position. 

15 

7. The method according to claim 6, wherein the 
employed code is a binary code, and wherein said 
composition of the values of the samples of said at least 
replica code sequence at said particular position is 

20 evaluated by means of an XOR logic . 

8. The method according to claim 1, wherein said signal 
received at a receiver is a signal transmitted by a 
satellite of a satellite positioning system. 

25 

9. A processing unit supporting a correlation based 
tracking of a code modulated signal received at a 
receiver, wherein samples of said received signal and 
samples of at least one available replica code sequence 
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are aligned to each other and wherein the positions of 
said samples in said received signal and in said at least 
one replica code sequence are grouped, each group 
comprising all positions at which the composition of the 
5 values of the samples of all of said at least one replica 
code sequence is similar, said unit comprising: 

a first combining portion for combining the values 
of the samples of a received signal which are associated 
by their positions to a respective group separately for 
10 each group to obtain a respective intermediate result; 
and 

a second combining portion for determining a 
correlation value for each of said at least one replica 
code sequence by combining intermediate results provided 
15 by said first combining portion for all groups separately 
for each of said at least one replica sequence taking 
into account the values of the samples of said at least 
one replica sequence in the respective group. 



20 10. The processing unit according to claim 9, wherein 
said processing unit is a tracking correlator. 

11. The processing unit according to claim 9, wherein 
said processing unit is said receiver receiving said code 
25 modulated signal . 



12. The processing unit according to claim 9, wherein 
said processing unit is adapted to receive said samples 
of a signal received at said receiver from said receiver. 

13. A system enabling a correlation based tracking of a 
code modulated signal received at a receiver, wherein 
samples of said received signal and samples of at least 
one available replica code sequence are aligned to each 
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other and wherein the positions of said samples in said 
received signal and in said at least one replica code 
sequence are grouped, each group comprising all positions 
at which the composition of the values of the samples of 
5 all of said at least one replica code sequence is 
similar, said system comprising: 

a first combining portion for combining the values 
of the samples of a received signal which are associated 
by their positions to a respective group separately for 
10 each group to obtain a respective intermediate result; 
and 

a second combining portion for determining a 
correlation value for each of said at least one replica 
code sequence by combining intermediate results provided 
15 by said first combining portion for all groups separately 
for each of said at least one replica sequence taking 
into account the values of the samples of said at least 
one replica sequence in the respective group. 

20 14 . A software program product in which a software code 
for supporting a correlation based tracking of a code 
modulated signal received at a receiver is stored, 
wherein samples of said received signal and samples of at 
least one available replica code sequence are aligned to 

25 each other and wherein positions of said samples in said 
received signal and in said at least one replica code 
sequence are grouped, each group comprising all positions 
at which the composition of values of the samples of all 
of said at least one replica code sequence is similar, 

30 said software code realizing the following steps when 
running in a processing unit: 

combining the values of the samples of said received 
signal which are associated by their positions to a 
respective group separately for each group to obtain a 
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respective intermediate result; and 

determining a correlation value for each of said at 
least one replica code sequence by combining obtained 
intermediate results for all groups separately for each 
of said at least one replica sequence taking into account 
the values of the samples of said at least one replica 
sequence in the respective group. 
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